%link
\begin{lstlisting}
sage: gcd(p-1,q-1);
6
sage: (p-1).factor()
2 * 3^3 * 13 * 23767 * 19475307419 * 3609932889503
sage: (q-1).factor()
2 * 3 * 17 * 5297 * 22123 * 152417 * 165217231734649
\end{lstlisting}
